Holonomic Gradient Descent and its Application to Fisher-Bingham Integral
نویسندگان
چکیده
The gradient descent is a general method to find a local minimum of a smooth function f(z1, . . . , zd). The method utilizes the observation that f(p) decreases if one goes from a point z = p to a “nice” direction, which is usually −(∇f)(p). As textbooks on optimizations present (see, e.g., [5], [16]), we have a lot of achievements on this method and its variations. We suggest a new variation of the gradient descent, which works for real valued holonomic functions f(z1, . . . , zd) and is a d-variable generalization of Euler’s method for solving ordinary differential equations numerically and finding a local minimum of the function. We show an application of our method to directional statistics. In fact, it is our motivating problem to develop the new method. A function f is called a holonomic function, roughly speaking, if f satisfies a system of linear differential equations
منابع مشابه
Holonomic gradient method for distribution function of a weighted sum of noncentral chi-square random variables
We apply the holonomic gradient method to compute the distribution function of a weighted sum of independent noncentral chi-square random variables. It is the distribution function of the squared length of a multivariate normal random vector. We treat this distribution as an integral of the normalizing constant of the Fisher-Bingham distribution on the unit sphere and make use of the partial di...
متن کاملMATHEMATICAL ENGINEERING TECHNICAL REPORTS Holonomic Gradient Method for Distribution Function of a Weighted Sum of Noncentral Chi-square Random Variables
We apply the holonomic gradient method to compute the distribution function of a weighted sum of independent noncentral chi-square random variables. It is the distribution function of the squared length of a multivariate normal random vector. We treat this distribution as an integral of the normalizing constant of the Fisher-Bingham distribution on the unit sphere and make use of the partial di...
متن کاملProperties and applications of Fisher distribution on the rotation group
We study properties of Fisher distribution (von Mises-Fisher distribution, matrix Langevin distribution) on the rotation group SO(3). In particular we apply the holonomic gradient descent, introduced by Nakayama et al. [2011], and a method of series expansion for evaluating the normalizing constant of the distribution and for computing the maximum likelihood estimate. The rotation group can be ...
متن کاملMATHEMATICAL ENGINEERING TECHNICAL REPORTS Estimation of Exponential-Polynomial Distribution by Holonomic Gradient Descent
We study holonomic gradient decent for maximum likelihood estimation of exponentialpolynomial distribution, whose density is the exponential function of a polynomial in the random variable. We first consider the case that the support of the distribution is the set of positive reals. We show that the maximum likelihood estimate (MLE) can be easily computed by the holonomic gradient descent, even...
متن کاملHandwritten Character Recognition using Modified Gradient Descent Technique of Neural Networks and Representation of Conjugate Descent for Training Patterns
The purpose of this study is to analyze the performance of Back propagation algorithm with changing training patterns and the second momentum term in feed forward neural networks. This analysis is conducted on 250 different words of three small letters from the English alphabet. These words are presented to two vertical segmentation programs which are designed in MATLAB and based on portions (1...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- CoRR
دوره abs/1005.5273 شماره
صفحات -
تاریخ انتشار 2010